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In the specification: 
Page 23 paragraph 1 : 

Processors suitable for the execution of a computer program include, by way of example, both 
general and special purpose microprocessors, and any one or more processors of any kind of 
digital computer. Generally, a processor will receive instructions and data from a read-only 
memory or a random access memory or both. The essential elements of a computer are at least 
one processor for executing instructions and one or more memory devices for storing 
instructions and data. Generally, a computer will also include, or be operatively coupled to 
receive data from or transfer data to, or both, one or more mass storage devices for storing data, 
e.g., magnetic, magneto-optical disks, or optical disks. Information carriers suitable for 
embodying computer program instructions and data include all forms of non-volatile memory, 
including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and 
flash memory devices; magnetic disks, e.g.. internal hard disks or removable disks; magneto- 
optical disks; and CD-ROM and DVD-ROM disks. Also, computer-readable storage mediums 
suitable for storing computer program instructions and data include all forms of non-volatile 
memory, including by way of example semiconductor memory devices, e.g., EPROM, 
EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable 
disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor and the 
memory can be supplemented by, or incorporated in special purpose logic circuitry. 



In the claims: 

1. (Currently Amended) A computer implemented method for logically evaluating a Boolean 
expression used in a query statement, wherein the Boolean expression refers to an attribute and 
includes a plurality of conditions, the method c omprising: 
receiving the Boolean expression; 

decomposing the Boolean expression into the plurality of conditions; 

wherein each condition of the plurality of conditions includes an attribute name, a 
relational operator, and at least one condition value; 
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for each condition of the plurality of conditions , extracting [[from the condition]] at least 
one condition value referring to the attribute name for a condition of the plurality of conditions , 
wherein the at least one condition value defines a value range of the condition of the plurality of 
conditions ; 

inserting the at least one condition value in a condition value list in sorted order; 

initializing a relationship vector for the at least one condition value, wherein each 
relationship vector component in the relationship vector is a relational operator counter and 
initializing the relationship vector comprises setting the relational operator counter for each of 
the relationship vector components to an initial value: and 

adjusting the relationship vectors for the at least one condition value and for each further 
condition value that is in the condition list [[and]] that is in the value range of the condition of 
the at least one condition value by adjusting the relational operator counters , wherein adjusting 
the relationship vectors comprises: 

incrementing at least one of the relationship vector components for the at least 

one condition value by an increment to reflect the condition, and 

propagating the increment through each of the relationship vector components for 

each further condition value in the condition list as long as the further condition value is 

within the value range of the condition; and 

reducing the Boolean expression according to each relationship vector. 
2. (cancelled). 
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3. (currently amended) The method of claim 1, wherein extracting [[from]] the [[condition]] at 
least one condition value referring to the attribute name for the condition of the plurality of 
conditions comprises: 

retrieving a maximum condition value [[and/]]or a minimum condition value of the 
condition. 

4. (Previously presented) The method of claim 1, wherein extracting [[from]] the [[condition]] at 
least one condition value referring to the attribute name for the condition of the plurality of 
conditions comprises: 

retrieving an identity condition value of the condition. 

5. (currently amended) The method of claim [[2]]i, wherein initializing the relationship vector 
comprises: 

initializing the relationship vector as including a LESS THAN component value , an 
EQUAL TO component value or a GREATER THAN component value . 

6. (previously presented) The method of claim 5, wherein initializing the relationship vector 
comprises: 

setting each relationship vector component for the at least one condition value to an 
initial value if the condition list has no further condition value; 

setting each relationship vector component to the LESS THAN component value of the 
relationship vector for the next greater condition value in the condition value list; or 
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setting each relationship vector component to the GREATER THAN component value of 
the relationship vector for the next smaller condition value in the condition value list. 

7 (Cancelled). 

8. (Currently Amended) The method of claim [[7]]1., wherein reducing the Boolean expression 
comprises: 

identifying an AND-subset of condition values in the condition value list, where each 
subset condition value has at least one relationship vector component that has a value equal to 
the increment multiplied by the number of conditions in the plurality of conditions . 

9. (Previously presented) The method of claim 8, wherein reducing the Boolean expression 
further comprises: 

composing a reduced Boolean expression based on the AND-subset. 

10. (Currently Amended) The method of claim [[7]]1, wherein reducing the Boolean expression 
comprises: 

identifying an OR-subset of condition values in the condition value list, where each 
subset condition value has at least one relationship vector component with the initial value. 

11. (Previously presented) The method of claim 10, wherein reducing the Boolean expressions 
further comprises: 
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composing a reduced Boolean expression based on the OR-subset. 

12. (Previously presented) The method of claim 8, further comprising: if the AND-subset is 
empty, sending a corresponding notification to a user. 

13. (Previously presented) The method of claim 10, further comprising: if the OR-subset is 
empty, sending a corresponding notification to a user. 

14. (Previously presented) The method of claim 2, wherein reducing the Boolean expression 
comprises: 

composing a reduced Boolean expression, where the reduced Boolean expression 
comprises a condition that merges at least a first condition and a second condition, the first and 
second conditions referring to the attribute and representing disjoint intervals, the attribute 
having no values between the inner interval boundaries of the disjoint intervals. 

15. (Currently Amended) A computer-readable storage medium storing a computer program 
product for logically evaluating a Boolean expression used in a query statement, the computer 
program product [[being tangibly embodied on a computer-readable storage medium and]] 
including executable instructions that, when executed, is configured to cause at least one 
processor of a computing device to: 

receive the Boolean expression; 

decompose the Boolean expression into the plurality of conditions i 
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wherein each condition of the plurality of conditions includes an attribute name, a 
relational operator, and at least one condition value; 

for each condition of the plurality of conditions , extracting [[from the condition]] at least 
one condition value referring to the attribute name for a condition of the plurality of conditions , 
wherein the at least one condition value defines a value range of the condition of the plurality of 
conditions ; 

insert the at least one condition value in a condition value list in sorted order; 

initialize a relationship vector for the at least one condition value, wherein each 
relationship vector component in the relationship vector is a relational operator counter and the 
instructions that cause the processor to initialize the relationship vector comprises instructions 
that cause the processor to set the relational operator counter for each of the relationship vector 
components to an initial value; and 

adjust the relationship vectors for the at least one condition value and for each further 
condition value that is in the condition list [[and]] that is in the value range of the condition of 
the at least one condition value by adjusting the relational operator counters , wherein the 
instructions that cause the processor to adjust the relationship vectors comprise instructions that 
cause the processor to: 

increment at least one of the relationship vector components for the at least one 

condition value by an increment to reflect the condition, and 

propagate the increment through each of the relationship vector components for 

each further condition value in the condition list as long as the further condition value is within 
the value range of the condition; and 
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reduce the Boolean expression according to each relationship vector . 

16. (Currently Amended) A computer system for logically evaluating a Boolean expression used 
in a query statement, wherein the Boolean expressions refers to an attribute and includes a 
plurality of conditions, comprising: 

[[a computing device having]] a memory to receive the Boolean expression and to store a 
condition value list; and having at least one processor for executing computer program 
instructions to: 

decompose the Boolean expression into the plurality of condition 

wherein each condition of the plurality of conditions includes an attribute name, a 
relational operator, and at least one condition value : 

for each condition of the plurality, extract [[from the condition]] at least one condition 
value referring to the attribute name for a condition of the plurality of conditions , wherein the at 
least one condition value defines a value range of the condition of the plurality of conditions : 

insert the at least one condition value in the condition value list in sorted order; 

initialize a relationship vector for the at least one condition value, wherein each 
relationship vector component in the relationship vector is a relational operator counter and the 
instructions that cause the processor to initialize the relationship vector comprises instructions 
that cause the processor to set the relational operator counter for each of the relationship vector 
components to an initial value; and 
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adjust the relationship vectors for the at least one condition value and for each further 
condition value that is in the condition list [[and]] that is in the value range of the condition of 
the at least one condition value by adjusting the relational operator counters , wherein the 
computer program instructions causing the at least one processor to adjust the relationship 
vectors comprise: 

a first portion to increment at least one of the relationship vector components for 

the at least one condition value by an increment to reflect the condition; and 

a second portion to propagate the increment through each of the relationship 

vector components for each further condition value in the condition list as long as the further 
condition value is within the value range of the condition; and 

wherein the at least one processor further executes computer program instructions to 
reduce the Boolean expression according to each relationship vector. 

17. (cancelled) 

18. (currently amended) The computer system of claim [[17]]16, wherein the relationship vector 
comprises a LESS THAN component value , an EQUAL TO component value , and a GREATER 
THAN component value . 



19. (previously presented) The computer system of claim 18, wherein the computer program 
instructions causing the at least one processor to initialize comprise: 
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a first portion to set each relationship vector component for the at least one condition 
value to an initial value if the condition list has no further condition value; and 

a second portion to set each relationship vector component to the LESS THAN 
component value of the relationship vector for the next greater condition value in the condition 
value list, or to set each relationship vector component to the GREATER THAN component 
value of the relationship vector for the next smaller condition value in the condition value list. 

20. (cancelled) 

21. (Currently Amended) The computer system of claim [[20]]!6, wherein the memory stores an 
AND-subset of condition values in the condition value list, where each subset condition value 
has at least one relationship vector component that has a value equal to the increment multiplied 
by the number of conditions in the plurality of conditions . 

22. (Previously presented) The computer system of claim 21, wherein the at least one processor 
executes further computer program instructions to compose a reduced Boolean expression based 
on the AND-subset. 

23. (Currently Amended) The computer system of claim [[20]]16, wherein the memory stores an 
OR- subset of condition values in the condition value list, where each subset condition value has 
at least one relationship vector component with the initial value. 
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24. (Currently Amended) The computer system of claim [[20]]16, wherein the memory stores an 
OR- subset of condition values in the condition value list, where each subset condition value has 
at least one relationship vector component with a value greater than the initial value. 

25. (Previously presented) The computer system of claim 23, wherein the at least one processor 
executes further computer program instructions to compose a reduced Boolean expression based 
on the OR-subset. 

26. (Previously presented) The computer system of claim 21, where the at least one processor 
executes further computer program instructions to send a corresponding notification to a user, if 
the AND-subset is empty. 

27. (Previously presented) The computer system of claim 23, where the at least one processor 
executes further computer program instructions to send a corresponding notification to a user, if 
the OR-subset is empty. 

28. (currently amended) The computer system of claim 22, where the memory stores a list of all 
values of the attribute name ; and the at least one processor executes further computer program 
instructions to merge at least a first condition and a second condition, the first and second 
conditions referring to the attribute name and representing disjoint intervals, the attribute name 
having no values between the inner interval boundaries of disjoint intervals. 
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29. (Cancelled). 



